arXiv: 1508.00487vl [math.NT] 3 Aug 2015 


LATTICE POINTS IN A CIRCLE FOR GENERIC UNIMODULAR 

SHEARS 

DUBI KELMER 


Abstract. Given a unimodular lattice ACM 2 consider the counting function 
A/a (T) counting the number of lattice points of norm less than T, and the remainder 
77 a (T) = A F(T) — ttT 2 . We give an elementary proof that the mean square of 
the remainder over the set of all shears of a unimodular lattice is bounded by 
0(Tlog 2 (T)). 


1. Introduction 

For A C M 2 a unimodular lattice let A/"a(T) denote the counting function counting 
the number of lattice points in a circle of radius T. This function grows asymptotically 
like the area ttT 2 and we write 

■A/a(T) = 7rT 2 + TZ\(T), 

with 1Za(T) the remainder function. A simple geometric argument, going back to 
Gauss, implies that \TZa(T)\ <C T. Here and below we will use the notation X -C Y 
to mean that there is some constant C so that X < CY (when the implied constant 
depends on parameters we will denote it in a subscript). 

Over the last century there have been many improvements of this bound [Sie06, 
LW25, Kol85, IM88, Hux93] with the present record \1Z A (T)\ <C e T 131 / 208 + e due to 
Huxley [Hux03]. This bound is still some distance away from the conjectured bound of 
\K a {T)\ -C e T 1//2+e conjectured by Hardy [Harl5], who also showed that the exponent 
1/2 is best possible. 

In addition to numerical evidence for Hardy’s conjecture there are also probabilistic 
arguments showing that such a bound holds on average. For example, when averaging 
over the radius we have bounds of the form 

1 r T+H 

(1) -J T \n A (t)\ 2 dt «r, 

for various ranges of H [Now85, Ble92, Hux95, Now02]. Another type of average is 
over deformations in the full space of lattices (not just unimodular). For example, 
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Hofmann, Iosevich, and Weidinger [HIW04], showed that 


( 2 ) 

with 


/ / \E a (T)\ 2 da<^T 

J 1/2 J 1/2 

2 2 
77 / 777 / 

.E a (T) = #{n,m e Z|-1-< T 2 } - A /aia 2 7rT 2 . 

ai a 2 


By considering this problem spectrally, as estimating the remainder term in Weyl’s 
law for the Laplace spectrum on a flat torus, Petridis and Toth [PT02] showed similar 
bounds for the mean square for more general families of deformations. More generally, 
Holmin [Hoi 13] gave similar bounds for averages over general compact sets of defor¬ 
mations in the full space of lattices. The sets of deformations in all of these examples 
include lattices and their dilations and hence, as was pointed out in [HIW04], such 
bounds essentially follow from mean square bounds in the radius of the form of (1). 

The purpose of this note is to give a mean square estimates when averaging over 
compact subsets of the space of unimodular lattices. To be more precise, for z = x+iy 
let 


Ar = 


mx-\-n 


) : m,n G Z 


( m s/y, j, 

and consider the one dimensional family of deformations given by shears 

{A z+t \t e [o, l]}. 

We note that A z = A~ +1 , so this is indeed the family of all shears of A z . We will give 
an elementary and simple proof of the following: 

Theorem 1. For this family we have the uniform mean square estimate 


( 3 ) 


KWOI 2 dx « ^log 2 (-2=) + y 3/2 T 


'Vv> 


Moreover, this estimate is optimal (up to the logarithmic term) in the sense that for 
T e y/yN we also have 

( 4 ) f 


|Ka, + „(T)| 2 *»!/ 3 / 2 T. 


We note that any unimodular lattice can be rotated to A z for some \z\ > 1, and 
since the counting function is invariant under rotation we get the following immediate 
consequence: 

Corollary 2. For any compact set in the space of unimodular lattices K C SL 2 (Z)\ SL 2 

/ j^ A (T)| 2 d/i(A)<^Tlog 2 (T), 

JK 

with p, the probability measure on the space of unimodular lattices coming from Haar 
measure of SL 2 ( 
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Remark 5. It is interesting to compare this result with the classical result of Randol 
[Ran70], regarding the mean square of the remainder when counting primitive vectors. 

In this case, Randol showed that 

[ \K(T) - C(2)- 1 vrT 2 | 2 d / i(A) = C(2)-VT 2 (1 + o(l)) 

</SL2(Z)\SL 2 (R) 

where Aff(T) denotes the number of primitive vectors in A of norm less than T. We 
see that the remainder here is of average order ~ T, compared to a remainder of 
average order 0(VTlog(T)) in our setting. We note that, even though the remainder 
is smaller (on average) when considering all lattice points, in this case the mean 
square over the full space of unimodular lattices diverges. This is due to the fact that 
lattices corresponding to points high in the cusp have very short vectors and hence 
the area of the circle is no longer a good approximation for the counting function. 

Remark 6. The lower bound in Theorem 1 implies that J ( \lZ\ x+iy (T)\ 2 dx = fi(T) 

(meaning that linir^oo ^ Ax+ ^ ^ — > 0). We note that such fl-results were proved 
for more general area preserving deformations by Petridies and Toth [PT06] in two 
and three dimensions. 

Acknowledgments. We thank Alex Kontorovich, Zeev Rudnick, and Andreas Strombergs- 
son for their comments on an earlier versions of this work. 

2. Proofs 

We now turn to the proof of our main result. The first ingredient in the proof is 
the following explicit formula for the counting function. For any real number x let 
[x] denote its integer part, {x} = x — [x] its fractional part and let s(x) — \ — {x} 
denote the odd sawtooth function. For z — x + iy let 

(7) H T (z) = 2 ^2 ( s (y\I^Y ~m 2 + mx) + s(yyj ^ - m 2 - mx) \ , 

0 <m<~k= 

Vv 

and let 

(8) P(T) = 2 J2 VT 2 - m 2 . 

\m\<T 

We then have 

Lemma 3. For z = x + iy 

Ms ,(T) = yP(^) + Ht(z) + (1 - 2 {XyT}). 

Proof. Writing a general element v G A z as 


v=(my/y, m,neZ, 
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we get the identity 

A/a z (T) = #{(m,n £ Z|(ma: + n) 2 < «/T 2 -t/ 2 m 2 } 
= #{n\\mx + n\ < a/ yT 2 — y 2 m 2 } 


H<^ 


^[a/|/T 2 — y 2 m 2 — mx\ — [— \/ yT 2 — y 2 m 2 — mx]j 

^2 a/ yT 2 — y 2 m 2 — {\J yT 2 — y 2 m 2 — mx} + { — y/yT 2 — ?/ 2 m 2 — mi} 


H<^ 

^(^)+ f 1 ~ W? “ m2 - mx } - {y\/ Y~ m2 + mx }) 

h<^ 


yP(^) + ^ r ( a! ) + (l-2{V5r}). 


□ 


We think of the first term in the formula as approximating the main term and the 
second approximates the remainder. To make this more precise we prove the following 
estimate 

Proposition 4. For all T > 1 we have P(T ) = ttT 2 + 0(VT). 

Proof. Let s(x) — \ — {x} denote the odd sawtooth function, let /t(x) = \/T 2 — x 2 , 

and let Zt(M) = J Q M f! r {x)s{x)dx. For M = [T] — 1 we estimate It(M) in two 
different ways. 

On one hand, using integration by parts 

M— 1 nn -\-1 M— 1 pi 

I t (M) = / f' T {x)s{x)dx = / f' T {x + m)(| — x)dx 

m _0 Jn -kva— n ^ 0 


ra=0 


M—1 


r>M 


2 

7T T 


Noting that E m =i \/T 


4 

M Pfv} 


x 5 ^(/t("i + 1) + ZtM) + / f T (x)dx 

i=0 Jo 

M rr\ pT 

- V a/T 2 - m 2 -+ VT 2 - M 2 - / VT 2 - x 2 dx. 

m=i 2 


m 


2 + | = | EimKM VF 2 - m 2 we get that 


2 2 E—'|m|<M 


vrT 2 


1 _ rT 

-- V VT 2 - m 2 = 1 t (M) + / VT 2 - x 2 dx - VT 2 - M 2 . 

2 Jm 


\m\<M 
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On the other hand, integrating by parts the other way we get 

m -i „ l 

MM) = ^ / f' T (x + m)(| — x)dx 

m — n '•'0 


m=0 
M—1 „! 


E 

m=0 


+ m )~—— dx 


Since —ff(x + m) is positive and 0 < < 4 we can bound 


M—l 


1 ’ ■ /' 1 

0 <T t (M) < —/ ff(x + m)dx 
8 


m=0 
M 


f'f(x)dx = 


M 


8VT 2 - M 2 


Combining the two estimates we see that 


|ttT 2 -2 


m 


2 | < 


M 

2VT 2 - M 2 


+ 4a/T 2 - M 2 . 


\m\<M 

For M = [T] — 1 we can bound 

V2T-1 < Vr 2 - M 2 < 2VT -l, 

and 

2 J2 VT 2 - m 2 = P{T) + 0{VT), 

\m\<M 

so that indeed P(T) = nT 2 + 0(VT) as claimed. 


□ 


This estimate shows that yP{-^=) = nT 2 + 0(y 3 ^VT) and hence Ht(z) is a good 
approximation for the remainder, in the following sense: 

Corollary 5. TZ kz {T) = h t(z) + 0(y 3 / 4 VT). 

The second ingredient is the following elementary mean square estimate for the 
oscillatory term Ht(z). 

Proposition 6. For any y > 0 and T > 1 we have 

I \H t (x + iy)\ 2 dx <C max(l, -^= log 2 (^=)). 

Proof. Expanding the sawtooth function s(t) = 1/2 — {x} into its Fourier series 

sin(27mx) 


s pr = 


E 

n =1 


Tin 
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we get that 




00 ^ sin (y.'Kny^ — m 2 j cos(27r mnx) 


m<-^= 

Vv 


T_ n=l 


n 


Fixing a large parameter A > 1 (to be determined later) we separate the sum over n 
into two ranges 


H t(z) - ^2 5Z 


sin ^27 t ni/^Z-y — m 2 ^ cos{2'Kmnx) 


m<-^= n<A 
Vv 


n 


00 sin (2nny\J^- — m cos ( 27 t mnx) 

^ ^ ■> n 


say, so that 


m< T= n—A 
Vv 

— J\ + 1^2, 


|^ t (^)| 2 < 2 (| J 1 | 2 + | J 2 | 2 ) 


We can bound each of the terms as follows: For the first term, exchanging the order 
of summation and using Cauchy-Schwarz on the n sum we get 

|J7i| 2 < log(A) sin (^2imy — m 2 ^ cos(27rmnx 


n 

n<A m<^= 
Vv 


and for the second term, we don’t exchange orders and use Cauchy-Schwarz in the m 
sum to get 

\J 2 \ 2 < —— — sin ^2nny— m 2 ^ cos(2nmnx) 


m< 


T_ n =A 
Vv 


Note that, in both cases, the dependence on x is only in the inner most sum giving 
the bound 


[ \H T (z)\ 2 dx < log(A) £ 1 / sin (2nnyJ^ 

•^ R / Z n<A U m< J- ^ 

Vv 


m 2 I cos(2nmnx ) 


T 

Vv 


y 1 1 itl shi ( 27Tn y\f^- 

T ^ 0 71 —4 V 

m<-== n —/1 

Vv 


m 2 ) cos ( 27 t mnx) 


dx 


dx 
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Next, using orthogonality, we can evaluate the inner integrals by 

I sm(2nnyyj— — m 2 ) cos( 27 t mnx) dx — — sin 2 ( 27 r ny-J'P- — m?) -C —— , 

o t t y 


m<-j= 
s/y 


m<-!— 

Vv 


and 


c 

oo 

E 

sin( 27 r ny^jP^- — m 2 ) cos( 27 t mnx) 

L 

n 

n=A 


dx =oJ2 


l “ sin 2 (2irny^^- - m 2 ) j 


n=A 


n* 


Plugging these back we get that 


«A- 


\H T {x+ iy)\ 2 dx <C log 2 (H)—+— 

y/V A y 

and taking A = max(2, -C) concludes the proof. 

Proof of Theorem 1. From Corollary 5 we get that for z = x + iy 

\n Az (T)\ 2 <^\H T (z)\ 2 + 0(y 3 ^ 2 T), 

and after integrating, the mean square estimate (4) follows from Proposition 6. 
For the lower bound, note that Ht(z) has mean zero so 

l\r k ,(T)dx = yP(TI^) + 0(\). 


□ 


When T = T/ ^ fy G N is an integer, P(T ) is the area of the polygon with vertices at 
the points (±m, ±a/f 2 — m) with m — 0,1,.. ., T — 1. Consequently, in this case it 
approximates the area of the circle from below and ixT 2 — P(T ) > \/2 T — 1. Hence, 
we have on one hand 

| / TZ Az {T)dx\ » y 3/A Vf, 


and on the other hand, 


TZ Az (T)dx\ < 


n \ 1/2 

\n Az (T)\ 2 dx 


so that indeed, 


\n Az (T)\ 2 dx^y 3 / 2 VT. 


□ 
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